Closed subspaces which are attractors for 
representations of the Cuntz algebras 



Palle E. T. Jorgensen 

Abstract. We analyze the structure of co-invariant subspaces for represen- 
tations of the Cuntz algebras On for A'^ = 2,3,..., A'^ < oo, with special 
attention to the representations which are associated to orthonormal and 
tight-frame wavelets in (R) corresponding to scale number A'^. 
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1. Introduction: Wavelets 

A particular construction of wavelets on the real line M is based on what is called 
subband filters. The idea is that a wavelet decomposition of (M) can be or- 
ganized in frequency bands with adjustment to a system of subspaces (identi- 
fying a cascade of resolutions) in (M), and each frequency band having its 
scaling resolution. The subband filters may be realized as functions on the torus 
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T = {2eC:|z| = l}. If the scaling is > 1 then the (K) functions needed in 
the wavelet decomposition may be obtained (under favorable conditions) as solu- 
tions to a system of cocycle conditions, see ()1.1|) below, involving Fourier transform 
■i/; 1-^ ^ on M, or rather (R). The (R)-system consists of a scaling function ip 
and the wavelet generators -01, ... , ipN-i- The cocycle conditions (see |Br,To02| for 
details) are 

VN0 {NO = mo (e'«) ^ (^ , C S M, and 
VNi^, [NO = m, (e'«) ^ (C) , j = 1, . . . , TV - 1. 

For more details on this, we refer the reader to |Dau92| . |Mal99j . |Jor99| . |ljrJo99| . 
|Jor01| . and |BrJo02| . After the problem is discretized, and a Fourier series is 
introduced, we then arrive at a certain system of operators on (T), where the 
one-torus T is equipped with the usual normalized Haar measure. The operators 
are defined from a fixed system of functions niQ, . . . , m^v-i on T as follows: 

(1.2) iS,f)iz)^m,{z)f{z^), feL'{T),zeT,j^O,l,...,N-l. 

The orthogonality conditions which are usually imposed are known to imply the 
following relations on the operators (Sj)^"^^ in H1.2|l : 

N-l 

(1.3) S*S^ = (5jvJl2(t) and ^ S-jS* = Il^(t)- 

j=o 

The reader is referred to |Jor01| . jJorOOj . and ' BrJo02| for additional details on 
this point. Specifically, the properties which must be imposed on the functions 
mo, . . . , rripf^i from (|1.2() are known in signal processing as the subband quadrature 
(if = 2) conditions. They can be checked to be equivalent to the operator 
relations H1.3|) . also known as the Cuntz relations. They are satisfied if and only if 
the X iV matrix (i, j = 0, . . . , iV - 1) 

(1.4) A,,, (z) ^ E (^) ^ e ^' 

w''=z 

is unitary for all (or almost all, with respect to Haar measure on T) z G T. The 
relations l|1.3(l are called the Cuntz relations, and they are special cases of relations 
which are defined axiomatically in the theory of representation of C*-algcbras. 
But they have an independent life in the science of signal processing; see . Br jQD.2j ■ 
jMal99| . and the references given there. 



2. The Cuntz relations 

It is known |Cun77j that there is a simple C* -algebra On such that the represen- 
tations p of Ojv are in a 1-1 correspondence with systems of operators on Hilbert 
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space satisfying the Cuntz relations. If the generators of On are denoted Si, then 

N 

(2.1) s*Sj = Si,jl and SjS* = 1, 

where 1 denotes the unit-element in the C* -algebra O^- The system of operators 
Sj := p{sj) will then satisfy the Cuntz relations on the Hilbert space Ti. which 
carries the representation p. Conversely, every system of operators Sj on a Hilbert 
space H which satisfies the Cuntz relations comes from a representation p oi On 
via the formula p{sj) — Sj, j — 1, . . . , iV. It is known that not every representation 
oi On is of the form 11.211 . On has many type III representations, and (|1.2|l implies 
type I (see |lj099 ). But it was shown in |Jor01| that the analysis of the wavelet 
representations 1)1.211 predicts a number of global and geometric properties of the 
variety of all wavelets subject to a fixed scaling. 

In addition the representations of On and their functional models are used in 
multivariable scattering theory: see, for example, lbKrini| . [HaVil], and 

While our present results apply to general representations of On, they are 
motivated by (|1.2|l . In particular, we will be interested in smaller subspaces of 
(T) which determine the representation. Further, when a wavelet representa- 
tion is given, a result in Section ^| makes precise a sense in which these sub- 
spaces are attractors, i.e., they arise as limits of a dynamical iteration. It is known 
from (Jor01| that, if the wavelet system consists of compactly supported functions 
(p, "01, . . . , ipN-i on M, then there is a finite-dimensional subspace C which deter- 
mines the representation, and therefore the wavelet analysis. The construction of 
wavelets from multiresolutions (i.e., scales of closed subspaces in (M)) is ex- 
plained in several books on wavelets, starting with |Dau92| . A geometric approach 
which is close to the present one, based on wandering subspaces, was first outlined 
in ^DaLa98] : see also |BaMe99] . In this paper, we study such determining minimal 
closed subspaces in the context of the most general representations of the Cuntz 
algebras On- 

3. Subspaces of the Hilbert space 

The Hilbert space which carries a representation of O^r must be infinite-dimen- 
sional, but we show that it contains "small" distinguished closed subspaces. 
First some definitions: there will be eleven in all. 

Definitions 3.1. (i) If {Si}f^^ is a representation of On on a Hilbert space, 
set Si = S'ii • • • Si^ for all multi-indices I = {ii, . . . ,ik), and define the 
multi-index length as |/| :~ k. The set of all such multi-indices I with 
ii, € {1, . . . , TV} is denoted X [N). The set of multi-indices of length k is 
denoted Ife (TV). 

(ii) If .F is a set of vectors in a Hilbert space Ti, the notation Y T stands for 
the closed linear span of T. 
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(iii) If Al is a family of subspaces in 7i, then V-^ stands for the closed linear 
span of these subspaces. 

(iv) If {Si} are the isometrics which define a representation of On, acting on 
a fixed Hilbert space Ti, and if £ is a closed subspace in Tl, then we set 

N N 

SC := y S^C, and S*C := \/ S* C. 

1=1 1=1 

(Note that, since the operators Si are isometrics, it follows that each space 
SiC is closed. From the identity 



N 

E 



SiS* — I-H, 



it follows that there are natural conditions which imply that each of the 
spaces 5*£ is also closed. We spell out this point in Lemma [3 . 21 below. ) 

(v) A closed subspace C is said to be co-invariant for a fixed representation 
{Si) of On acting in a Hilbert space H if S* C C C. 

(vi) A closed subspace C is said to be saturated if 



fc=i 



where, for every k, 



S C : — \J Si-^Si2 ■ • ■ Sif,C. 

(vii) A co-invariant closed subspace C is said to be minimal if the corresponding 
complementing space W := SL Q L generates a maximal subspace, i.e., 
the family 

T{W) :-{W, SiW -.1 ^{ii,...,ik), k>l, IeI{N)} 
is such that 

{lC:lCeT{W)} 

is maximal in 7i. 

(viii) We say that £ C 7i is a core for the representation if it is co-invariant, 
saturated, and minimal. 

(ix) A closed subspace W C 7i is called wandering if all the spaces in the 
family !F (W) are mutually orthogonal. 

(x) A subspace (not necessarily closed) V in Ti is said to reduce to a closed 
subspace C in a representation (Si) if, for every u e V, there is a fco € N 
such that S*^ S*^ ■ ■ ■ S*^v e C whenever k> kg. 

(xi) A subspace C is said to be stable with respect to a representation (Si) of 
On if it is invariant under each of the projections Ei :— SiS* , i — I, . . . , N. 
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Our main result is Theorem llO.il It states that the standard wavelet repre- 
sentation (|1.2|) corresponding to filter functions nij which are Lipschitz always has 
a natural finite-dimensional co- invariant subspace Cun- The results leading up to 
Section [TUl throw light on the properties of the subspace £fin, and on co- invariant 
subspaces more generally. 

Lemma 3.2. Let a representation (Si) of Ojv on a Hilbert space Ti. be given. Let 
C G Ti. be a closed subspace which is stable. Then each of the linear spaces S* C = 
{S*x : X G C} is closed in H. 

Proof. Set i — 1 for specificity. Let a;„ be a sequence in C such that S^Xn — *■ y. 

n — >co 

We introduce the projection Ei = SiS^. Since S*Ei = Sj_iSl, we have S^EiXn = 
S^Xn, S*EiXn = if j 7^ 1, and \\SlEi [x^ - x,n)\\ = \\Ei (a;„ - x„i)\\ — > 0. 

The sequence (EiXn) is convergent, and its limit is in C since C is closed and 
stable. If EiXn — > z, then S^z = y, and we conclude that S^C is closed. □ 



4. Co-invariant closed subspaces 

A representation of Ojv on a Hilbert space Ti. is specified by operators Si, ... , Sn 
on Ti. subject to the Cuntz relations 

N 

(4.1) S*S,^6,,,In, Y.^oS*^In, 

where I-h denotes the identity operator in the Hilbert space H. Intrinsic to this is 
the set of N commuting projections Ej := SjS*. They enter into the statement of 
the next lemmas. 

In the next lemma we record some general properties about co-invariant sub- 
spaces. They are stated in terms of projections. Recall there is a 1-1 correspon- 
dence between closed subspaces £ C H and projections P in Ti,, i.e., P = P* — P^. 
If C is given, there is a unique P such that £ = PTi = {x E H : Px — x}, and 
conversely. 

Lemma 4.1. Let {5^}^]^ be a representation of On on a Hilbert space H, and let 
C be a closed subspace in H. Set a (A) = J2iLi SiAS* , A g B{H). 

(a) Then a : B (Ti.) —^ B (Ti.) is an endomorphism satisfying a {I-h ) = I-h- 

(b) // P denotes the projection onto C, then C is co-invariant if and only if 
P < a (P); and a (P) is then the projection onto SC. 

(c) // C is co-invariant, then Q = a (P) — P is a projection. Its range is the 
wandering subspace W := {SC) Q C. 



Proof. The details are left to the reader. They are based on standard geometric 
facts about projections in Hilbert space. □ 
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Lemma 4.2. Let {5,;}^^]^ be a representation of On, o.nd let C be a closed co- 
invanant subspace. Set W = {SC) Q C, and T (W) = W 5>V S'^W ® ■ ■ ■ . Let 
Pc be the projection onto L, and let a be the endomorphism of Lemma 14. IL Then 
the limit Pa — lim„_>oo a" (Pc) exists, and the projection Pjr onto !F (W) is given 
by the formula 

(4.2) P:f^Poc-Pc- 

Moreover, the operators Ti — PjrSiPjr , i — I, . . . , N , satisfy the following (Cuntz- 
Toeplitz-Fock) relations: 

(a) T*T,=S,^,P^, i,j = l,...,N, 

(b) EllT^T:<P^, 

(c) T*w = Q for alli^l,..., N, and all w G W. 

Proof. The details amount to direct verifications and are left for the reader. □ 

Lemma 4.3. Let {S'ijiLi representation of On on a Hilbert space Ti. Let 

W d Ti. be a closed subspace such that {x \ Sjy) = for all x,y Cz W and all multi- 
indices J € X{N). Then the operators Ti := Pjr(y^;-^SiPyr(y^j satisfy the conditions 
in Lemma Ol i.e., the subspace T (W) = W ® SW S'^W ® • • • induces 
a Fock-space representation of the Cuntz-Toeplitz relations. 

Proof. It suffices to show that each operator S* maps W into C = H Q T (W). 
Suppose x e W and y G (W): then we claim that {S*x \ y) — 0. The asser- 
tion follows from this. To establish the claim, suppose first that y E W. Then 
{S*x I y) = {x, Siy) = holds on account of the definition of W. Similarly 
{S*x I Sjy) = {x I SiSjy) = for all x,y e W, and aU multi-indices J. It fol- 
lows, in particular, that the operators Ti = P;)r(yy)S'iPjF(w) satisfy T*x = for all 
X € W, in addition to the Cuntz-Toeplitz relations @-(jcJ). □ 

Our next result is a partial converse to Lemma 14.21 

Proposition 4.4. Let {Si}f^-^ be a representation of On on a Hilbert space Ti, and 
let Wm be chosen as in Lemma 14.71 below to be maximal {in the sense of Zorn's 
lemma) with respect to the property 

(4.3) {x I Sjy) =0, x,ye W,n, and J el (N) . 

Then every co-invariant closed subspace C such that S*Wm CZ C (Z satisfies 

(4.4) SCQC^Wm- 

Conversely, if equality holds in (|4.4|l for some wandering subspace W and all C 
with 5*yV C £ C W'^ , then W is maximal. 

Proof. First note that, if W is any wandering subspace, then the inclusions 

S*W C T{W)^ c 
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are automatic; and Lyj := JF(yy)^ is co-invariant. Also >Cvv is maximal among 
the co-invariant subspaces £ satisfying 

S'*>Vc£c W^. 

Recall that, if Pc is the projection onto £, then by Lemma l4.ll ctiPc) = 
is the projection onto S£. If we show that a{Pc)x — x for all 
X e yVm, it follows that Wm C {S£) £. But the vectors in {S£) Q C satisfy the 
orthogonality relations H4.3(l . and we may then conclude that H4.4|l holds by virtue 
of the maximality of Wm', see Lemma ETzl below. The proof is now completed since 
S*x e C for all x € Wm, and we get a (Pc) x = Xi^i S,PcS*x = J2Z^ S^S*x = x. 
We leave the verification of the converse implication to the reader, i.e., that equality 
in (|4.4|l for some W and all C as specified implies that W is maximal with respect 
to □ 

Remark 4.5. The argument shows in particular that if W is any closed wandering 
subspace, then S*W C W^, and further that there will always be co- invariant 
subspaces C satisfying 

(4.5) S*W C CdW-^. 

In fact, if W is given, then C = J^(yV)^ is such an intermediate co-invariant 
subspace. If W is also assumed maximal in the sense of Proposition 14.41 then it 
follows that £ = !F (yV)'^ is the only closed and co-invariant saturated subspace 
which is intermediate as stated in 1)4.5(1 . 

Remark 4.6. While, on the face of it, the relations 1)4. l|l appear to depend on a 
choice of coordinates, this is not so: the Cuntz C*-algebra is in fact a functor 
from Hilbert space to C*-algebras, as noted in |Cun77| . Specifically, consider the 
mapping 

N 

(4.6) z = (zi, . . . , zat) I — >s{z) = y^ ZjS 



from the Hilbert space C into the C* -algebra On- If 1 denotes the unit element 

■'j= 



in On, we get s (z)* s (w) = (z | w) 1 where {z \ w) = ■^j'^j is the usual inner 



product of C^. If II • II denotes the C*-norm on On, i.e., satisfying ||1|| = 1 and 
\\A*A\\ = \\A\\\ A e On, then ||. (z)|| = (^f^, |z,f ) ^ = ||z||c«. 

States on On are linear functionals uj: On C such that l^j (1) — 1, 
u! {A* A) > 0, A e On- a special state uj on On is determined by 

(4.7) Lj (s,,s,, • • • s,,s; • • • s*^s*J = H'^^-J^ • ■ 

s 

As is well known, states induce cyclic representations. A representation p 
oi On in a Hilbert space H is cyclic if there is a vector H. in H such that 
{p (A) ^ : A E On} is dense in H. If the state is oj, the corresponding representa- 
tion p is determined by uj (A) ^ {ft \ p (A) H.). When p is given, we set 5*^ :— p (s^). 
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i = 1, . . . ,iV. We shall often identify a representation p oi On with the corre- 
sponding operators Si = p{si). 

The representation {Si}f^-^ of the state (I4.7|l does not have a closed co- 
invariant and saturated subspace which is minimal with respect to the usual or- 
dering of closed subspaces. Nonetheless the following general result holds. 

Lemma 4.7. Let {Si}^^-^^ be a representation of On on a Hilbert space Ti. 

(i) Then Ti contains a wandering subspace W,„ which is maximal with respect 
to inclusion. Specifically, Wm satisfies the implication: Whenever W is a 
wandering subspace such that Wm C then Wm = W. 

(ii) Maximal wandering subspaces are non-unique. 

Proof. Recall that a closed subspace W is wandering if and only if the family of 
spaces {W, S'/W} is orthogonal as / varies over all the multi- indices, i.e., / G 
I(A^). Equivalently, 

(4.8) PwSiPw = for all / € J (iV) 

where Pyy denotes the projection onto W. If {Wq} is a linearly ordered family of 
wandering subspaces (i.e., for all a, /3, one of the inclusions Wq C or Wjs C Wa 
holds), then it can be checked that W = Vq satisfies the condition H4.8|l . The 
existence of Wm now follows from Zorn's lemma. The example of 1)4. 7|l shows that 
Wm will typically be non-unique. □ 

Lemma 4.8. Let {Si)f^-^^ be a representation of On on a Hilbert space Ti, and let 
L he a closed subspace ofH. Then conditions (0) and (O are equivalent: 

(i) S*CC C; 

(ii) CCSC. 

Proof (0) ^ (juj. Assume (0). Let x e C. Then x = J2i SiS*x G SC since S*x G C 
for i = 1,. ..,7V. 

(juj ^ (0. Assume (juj. If a; G £, then there are yi € C such that x — Siyi. 
We get S*x:^Y.t S*S^y^ ^Y.^^o,^y^ ^ Vji which proves (0). □ 

Remark 4.9. Example 15.31 below shows that there are representations {Si)^^^ of 
On for every iV = 2, 3, . . . , such that the second inclusion in the lemma is sharp, 
but not the first; i.e., it may happen that S* C = C while C SC. 

Example 4.10. The cyclic representation {Si)f^-^^ defined from the state uj in (|4.7|) 
has a CO- invariant infinite-dimensional subspace C spanned by the vectors Sjfl 
where / — {ii,...,ik) runs over all the multi- indices k > 1, and the relative 
orthocomplement SC £ is spanned by the following iV^ orthogonal vectors: 

{S,S*n:t,j^l,...,N}. 



Proof. The details are left to the reader. 



□ 
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Lemma 4.11. Let {Si)^^^^ be a representation of On on a Hilbert space Ti, and let 
C be a closed subspace in TL which is co-invariant. Then the subspace 

(4.9) M:=\J {E,L:i = l,...,N} 

is co-invariant and stable. We use the notation Ei = SiS* for the projection onto 
SiH. 

Proof. Since Ef — Ei, it is clear that the space M is invariant under each Ei. 
Since S*Ei — Si iS* , it is clear that Ai is also invariant under each S* . Hence Ai 

J J ; I ' ^^^^ J 

is co-invariant. For every x € C, we have x = EiX by H4.1|l . and it follows then 
from (|4.9|l that C C A4, which was used in the argument above. □ 

5. Resolution subspaces of 7i 

We begin this section with an explicit isomorphism between the family Co-inv 
of all closed co-invariant subspaces, and the family Wan of all closed wandering 
subspaces. The definitions refer to a specified representation {Si}^^^ of Ojy on a 
Hilbert space Ti., and we shall work with the corresponding endomorphism a (A) = 
Si=i SiAS* , A Q B (H). Note that if P is a projection of H onto a closed subspace 
/C C Ti, then a (P) is the projection onto SIC. 

Lemma 5.1. For C e Co-inv define fJ.{C) = (SC) Q C. Then fi{C) G Wan. For 
W e Wan, set X (W) = H QT(W); then A (W) e Co-inv. Moreover 

(5.1) W = ^IiXiW)). 

Proof. If /C C is a closed subspace, then we denote by Pjc the projection onto 
/C, i.e., K. = PjcTi., and Pjc — — ^k- Thus, identifying closed subspaces with 
projections, we arrive at the formulas 

ti{Pc)=a{Pc)-Pc 

and 

CX) 

A (Pw) =Ih- Pj^iw) = /-H - ^ a" (Pw) . 

n=0 

If W is wandering, then the projections a" (^Vv) in the sum are mutually orthog- 
onal, and it follows that lim„_>oo a" (Pyy) = 0. Hence it follows that the two terms 
in the difference below are convergent, and that 

C30 oo 

(5.2) fi (A (Pw)) = E (^w) - E = 

71—0 n=l 

□ 

Lemma 5.2. Let a representation (Si) of On be given, and let C be a closed subspace 
which is co-invariant. Let V denote the linear span of the spaces S''C Then V 
reduces to C in the representation. 
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Proof. We have S*£ C £. Using 5^5** — In we conclude that C C SC, and by 
induction S'^C C S''+^C for fc e N. Since, clearly, S* {S''+^C) C S'^C, we conclude 
that V reduces to C in the sense of Definition 13. lljrj) . □ 

The next two examples are the representation of O2 on the Hilbert space 
(T) which are defined from the two best known examples of wavelets in (M) . 
The first is the Haar wavelet. It has f = Xij where / is the unit interval 
/ = [0, 1), and 



(5.3) V = Xi 



The corresponding functions rrij, j = 0,1, which define the wavelet filters are 
mo{z) = '^(^^^) ^^'^ mi{z) = ^"^^ lll-l|l and p.2|l . The other 

wavelet is not localized in cc-space, but rather in the dual Fourier variable ^ of 
the Fourier transform V' (^) = e~'^'^^^^'ip (x) dx. These wavelets are called fre- 
quency localized; see |Br.lo99| . It is known that there is a wavelet (named after 
Shannon) for which the wavelet generator ipg is characterized by 

(5.4) 4(0=X[_i,_i)u[i,i)(0, ^eK. 

We now compare the 02-i'epresentation of tpg with that of the Haar wavelet from 

More generally, we note that the examples of representations of Oat which 
primarily motivate our results are those which arise from discretizing wavelet prob- 
lems, in the sense of |Br,To02j and j,Tor99j . They may be realized on the Hilbert 
space Ti = (!) where / is a compact interval with Lebesgue measure. Using 
the Fourier series on functions on /, it will be convenient to view Ti. alternately 
as (Z), or as (T), where T is the one-torus, equipped with the usual normal- 
ized Haar measure. When working with (T), it will be convenient to have the 
orthonormal basis e„ (z) = z", n S Z, for use in computations. 

The following two examples of representations of O^r on illustrate the 
concepts in Section^] We will give them just for N ^ 2, but the reader can easily 
write out the general case. 

Example 5.3. Let Sof (z) = f (z^), and Sif (z) = zf (z^), f en = L'^ (T). 

In terms of the Fourier basis, this representation may be identified as follows: 

SoBn — e2n, SiCn = e2ri+l, n G Z, 

and with the adjoint operators 

o* _ { e„/2 if n is even, / S'Je2„+i = e„. 



if n is odd, [ iSJ^Cm = if to is even. 

It is immediate that the system of operators {Si)\^Q defines a representation of 
02^ and that C = span{e_i,eo} is a core for the representation, in the sense of 
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Definition 13 . lHviii|) . Since 

^oc-i = 0, S^e^i e_i, 

^0^0 = eo, iiCo = 0, 

it is clear that C is stable in the sense of Definition l3.1Hxi|) . 

Remark 5.4. For Haar's representation (5*0^^0 ExamDle l5.3l we have two natural 
finite-dimensional co-invariant subspaces, 

-Cmin = V't'^-i'^o} ^^"^ = Y{e-2,e-i,eo,ei} ; 

and £inin is minimal in the sense of Dcfinition l3. lHviii() . while C is not. This follows 
from the observations 

(5'>Cmin) O £min = \/ {e~2, 61} , 

S£q£^\J {e_4, e_3, 62, 63} , 

and 

Q* r — r . 

u ^ — A-'inin ■ 

Example 5.5. Working with I — [—57 we may view (I) as a space of Z- 
periodic functions on R, and we will work with the operations a; i— > 2a;, x 1— s- ^, 
X I— > modulo Z. The last two are branches of inverses of the doubling x 1— > 
2x mod 1, or equivalently of 2: 1— > on T. In the second incarnation the two 
branches of the inverse may be thought of as ± -/i restricted to T C C, i.e., the 
two branches of the complex square root. Consider the subsets A and B of /: 
A = {x G I : \x\ < j}, and B = {x : < x < -j} U {x : j < x < ^} , forming a 
dyadic partition of I. Then set 

5*0/ (x) := V2xa (x) f (2a; mod Z) , and 

(5.6) ^ 

5*1/ (x) := V2xb (x) f {2x mod Z) . 

It will be convenient for us to omit the mod Z notation when it is otherwise 
implicit in the formulas. Then it is immediate that the isometries {Si)l^Q define a 
representation of O2, and that /! := CI is a core for the representation, acting on 
H ^ (/), and viewing / as R/Z. Also we use the notation 1 for the function 
which is constant = 1 on /. The formulas 

(5.7) ^o^^Tl^' ^^*^"71^' 

(5.8) Sot = V2xA, Si1 = V2xb 

now make it clear that this one-dimensional core subspace C is not stable in the 
sense of Definition 13 . lHxi|l . Specifically, we have: 

(5.9) EoI^Xa, and EiI^Xb- 
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As in the discussion below Lemma IsHl it follows that 



(5.10) ^ 

S*iXa = 0, SIxb = 

Therefore the two-dimensional space M span{x^,x^} is co-invariant, and it 
is saturated in the sense of Definition 13 . 1 nvi|) . The space A4 is also stable. 



6. Nontrivial co-invariant subspaces 

Let {Si)f^-^ be a representation of Ojy acting on a Hilbert space H. Suppose a 
closed subspace £ in 7i is co- invariant. We then get the resolution 

(6.1) CcSCcS^Cc---c S^C c 5"+^/: C---CH. 

If £ is saturated, then \/„ S"-£ = H. 

There are two trivial cases where both conditions are satisfied for a given C. 
First, if £ =7i, there isn't much to say. Secondly, if £ = SC, then the given repre- 
sentation on Ti simply restricts to a representation on C. Recall, if C is co- invariant, 
and if £ = SC, then £ is an invariant subspace for all the 27V operators Si,. . . , Sn, 

^ V ' 

isometrics 

SI, ... , S^. We say that £ is a reducing subspace for the given representation. We 

co-isometrics 

then get two orthogonal representations of On by restriction to each of the two 
spaces, £ and its orthocomplement H Q C — {x £ H : {x \ y) = 0, y & £}. We say 
that a co-invariant subspace £ for the given representation on Ti is nontrivial if 
£ 7^ W, and £ C SC. 

Theorem 6.1. There is a two-way correspondence between the nontrivial, closed, 
co-invariant, and saturated subspaces £ for a representation {Si)f^-^ of On on Ti, 
and closed subspaces W ^ inTiQ C which provide an orthogonal decomposition 

(6.2) C®W®SW®S^W®■■■ 
Note the subspace W in (|6.2|l is called wandering, and the conditions imply pair- 
wise orthogonality of all the closed subspaces: 

(6.3) £, W, S,W, S,,S,,W, S,,S,,S,,W, . . . , S,,- ■ ■ S,^W, . . . , 
where all multi-indices [ii, 12, ... , ik) are considered for k — \,2, . . . . 

Proof. Suppose first that 7^ W satisfies the conditions from (|6.2(l . Then set 

00 

£ := H e E S^W, with the imderstanding that S°W W and 

fc=0 

(6.4) S'^W^ V 5,, 

(ii,i2,...,ifc) 
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Since ^ S'^W is invariant under all the isometries Si, i ^ 1, . . . , A^, it is clear that 

C is invariant under the adjoints S* , and so C is co-invariant. Since W ^ 0, clearly 
C ^ Ti. It remains to verify that the strict inclusion C C S£ holds. Suppose, 

oo 

indirectly, that C = SC. Then C is reducing, and so is ^® S'^W. To see that 

fc=0 

this is impossible, let I (fc) denote the set of all multi-indices (ii, . . . ,ik), where 

oo 

ii, ^2, • • • e {1, 2, . . . , N}. If J2 S'^W were S'*-invariant for all i, then 

k=0 



(6.5) lim V ||5';a;||^ = for all x e W, 

/ei(fc) 



where Sj — S*^ ■ ■ ■ S*_^ for / = (ii, . . . ,ik). But this is impossible by the Cuntz 
relations. Recall that 

(6.6) \\S*jxf = \\xf holds for aU x. 

This contradicts H6.5|l and the condition W ^ 0. 

Suppose now that £ is a given nontrivial, closed, co-invariant and saturated 
subspace for the given representation in H. As noted, then C ^ SC; so the relative 
orthocomplement W := {SC) £ is nonzero. We first prove that all the multi- 
indexed subspaces listed in (|6.3|l are mutually orthogonal. The argument is by 
induction, starting with W -L SW. We must check the inner products 



(6.7) (Y^S,: 



where Xi,yj^,j^ G £, under the conditions 

(6.8) ^SiX, _LW and ^ S'j.yj, _L W for all ji = 1, . . . , iV. 
But the term in H6.7II simplifies to 

where the vanishing results from the conditions l|6.8|l . We leave the remaining 
recursive argument to the reader. 

It remains to check that the sequence of closed subspaces 

£, W, SW, S'^W, . . . 

is total in 7Y, i.e., that H6.2|l holds. 

Since C is given to be saturated, the conclusion will follow from 

(6.9) S^+^C^C®W®SW®---®S^W. 
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If A; = 0, this holds from the ansatz which defines W in terms of the given closed 
subspace £, i.e., W :— {SC)qC. Suppose (|5.9|l has been verified up to fc— 1. Then 

S'^+^C c (£ ® W © • • • © S'^-^W) 

C £© W©S'W©---©S'''W, 
where we used the induction hypothesis and the ansatz. □ 

7. Existence 

While the co-invariant subspaces for the wavelet representations are relatively 
well understood for the special representations of Otv which derive from wavelet 
analysis, the situation is somewhat mysterious in the case of the most general 
OAT-representations. Even the existence of nontrivial co-invariant subspaces which 
form cores for a given O^v-representation appears to be open in general. However: 

CoroUairy 7.1. A representation {Si)^^^ of On on a Hilbert space Ti has a nontrivial 
core subspace C, i.e., a closed co-invariant subspace C d Ti. which is nontrivial 
and saturated, if and only if it has a nonzero wandering vector. Further, C may be 
chosen to be minimal with respect to being co-invariant and saturated. 

Proof. We showed in Theorem 16.11 that the general case may be reduced to the 
consideration of nontrivial co-invariant subspaces. In Theorem l6.ll we also showed 
that the nontrivial co-invariant subspaces C may be understood from the corre- 
sponding wandering subspaces W. If £ is a nontrivial co-invariant subspace, then 
W := (SC) Q C is wandering for the representation, and conversely every wan- 
dering subspace W comes from a co-invariant subspace C. The idea is to prove 
the existence claim in the corollary by establishing the existence of a maximal 
wandering subspace Wmax- We will do this by Zorn's lemma. We say that a wan- 
dering subspace Wmax is maximal if for every wandering subspace W such that 
W 3 Wmax, we may conclude that W — Wmax- The existence of Wmax follows by 
an application of Zorn's lemma to the family of all wandering subspaces W 7^ 
ordered by inclusion. To be able to do this, we need to know that every represen- 
tation of On has at least one wandering subspace W 7^ 0. Some details are given 
below for the benefit of the reader. 

To start the transfinite induction we must assume that there are solutions 

xen, \\x\\ = i, 

to the system 

(7.1) (a;|5/a;)=0, for aU / = (n, . . . , ife) , fc > 1. 

This is the stated condition in the formulation of Corollarv l7.ll and it is needed for 
the start of the transfinite induction. It is conceivable that such a nonzero vector 
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X automatically exists, but we have not been abe to show this. We thank Ken 
Davidson for calling this point to our attention. □ 

Remark 7.2. It follows from Section 0| above that ||1 — > a/2 for all / where 
Si G On satisfies p (s/) — Si — Si-^ ■ ■ ■ Si,, . Hence it follows that there is a state uj 
on On such that u (Si) = for all / G X (N) \ {0}, but it is not known if such a 
normal state lo may be found. If so we would have 

trace {\x) {x\ Si) = {x \ Six) = 0, 

where \x) {x\ is the rank-1 projection of Ti onto Cx, and where we used Dirac's 
bra-ket notation. 

Remark 7.3. The existence problem for wandering subspaces W may be reformu- 
lated as a fixed-point problem. This is made clear by the equivalent identities (|5.1|) 
and (|5.2|) of Lemma [5.11 Introducing the transformation W i-^ /i(A(yV)) of the 
right-hand side in (|5.1() . or Pyy i-^ p{X (Pw)) in H5.2() . it is clear that the existence 
of a wandering subspace W is equivalent to the existence of a fixed point in 
the identity H5.1|l . 

8. Pure co-invariant subspaces 

Let be a representation of On on a Hilbert space H, and let £ be a co- 

invariant subspace. For x € Ti., set 

S^x :=\/[5,, •••5,„x;/ = eX„(iV)], 

iS X — X ^ 

and 

S°°x \J S''x. 

n>0 

The special case = 1 covers a single isometry. 

Definition 8.1. We say that a co- invariant subspace C is pure if the following 
implication holds: 

(8.1) xe C, S°°xci C=>x^O. 

To motivate the next result, we recall first the case N = 1, i.e., a single isom- 
etry 5* in a Hilbert space Ti. The Wold decomposition states that TC decomposes 
as H = Ho (£> Ti-ao, Hoc — A„>i S^'H., Ho — Ti. Q Hao, both subspaces invari- 
ant, with S\-H^ unitary, and So '■= "SI-Hq a shift. To say that Sq is a shift means 
5q " — > 0. A shift is determined up to unitary equivalence by its multiplicity, 

i.e., dim{x G Ho ; S^x = 0}. The space Wo := ker(5Q) — Ho Q SoHo is wan- 
dering, and {Ho, So) is unitarily equivalent to the obvious shift on vectors, i.e., to 
Wo := Wo© Wo©- • • and the operator given by (xq, Xi,. . .) i-^ {O,xo,xi, . . .). 

n>0 
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So for — 1, our understanding of the invariant and the co- invariant subspaces 
amounts to the corresponding issues for the shift. Since a subspace £ is co-invariant 
if and only if its orthocomplenient is invariant, the problem is solved by Beurl- 
ing's theorem. Identify J^'^^o by the Hardy space iJ+ (Wo) of analytic Wo-valued 
functions, i.e., 

oo oo 

(8.2) /:T^Wo, /(2) = E^"2"' Wo, 11/11' = 

An inner function w is a function on T, taking values in the unitary operators on 
Wo, i.e., u (z)* u (z) — /yvg, a.e. z G T, with u having an analytic operator-valued 
continuation to {z € C ; \z\ < 1}. Since, by (|6.2I) . the shift is represented by 

M,f{z)^z,f{z), /ei/+(Wo), 

it follows that the space 

H+ (u) := {uf ;feH+ (Wo)} 

is invariant when u is an inner function. Beurling's theorem (Hel64| states that 
every invariant subspace for the shift has this form. 

Proposition 8.2. // an inner function u is given, then the co-invariant subspace 

(8.3) C {u) H+ [uf = H+ (Wq) H+ {u) 
is pure. 

Proof. If u is constant, u = /yvoj then C{u) — satisfies the condition, so we 
assume u to be non-constant. Suppose f £ C{u) and S°°f C £ (u). Then 

(8.4) / (z) , zf (z) , z2/ (z) , . . . are all in C (u) . 

Let / = EZo C"-^". G Wo, and u (z) = ^^=0 ^nz" where A„ : Wo ^ Wo is a 
system of operators in Wo such that 

C30 

(8.5) AnAl = and 

oo 

(8.6) ^A„A;+fe = forfc = l,2,.... 
Using H8.3|) and 1)8.4(1 . we get the system: 

Alii + A;+ie2 + . . . = 0, 

Aii2 + ^:+ie3 + . . . = 0, 
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Multiply each of these equations by An and sum over n = 0, 1, 2, . . . . We then get 



oo 

E 

ri=0 ?i=0 



AnA*^^k + J2 + • • • = 



for fc = 0, 1, . . . , An application of H8.5|l - H8.6|l now yields — for all fc = 0, 1, . . . . 
This proves the conclusion. □ 

If > 1, we are considering representations of O^Vj and the examples in 
Section O show that not all co-invariant subspaces are pure. But we do have the 
following: 

Theorem 8.3. Let {Si)^^^, N > 1, be a representation of On on a Hilbert space 
Ti., and let C be a co-invariant subspace. Then C contains a pure co-invariant 
subspace. 

Proof. If £ = 0, we are done. If not, consider vectors (if any) x £ £, \\x\\ = 1, such 
that S°°x C C. If there are no such vectors, £ is pure. Otherwise pick a family 
= {x} such that S°°x C £ and S°°x _L S°°y for all x,y e x y. By Zorn's 
lemma, we may pick J- to be maximal with respect to these properties. Now set 
Cp :— CQ [S°°x ; X (z J-]. This space is clearly co- invariant. If some vector Xp G Cp 
satisfies S°°Xp C £p, then U {xp} satisfies the orthogonality property. Since T 
was chosen maximal, we conclude that Xp = 0. This proves that Cp is pure. □ 

Examples 8.4. (a) Consider the representation (S'i)|^Q of O2 acting on l"^ (Z) ~ 
Li^ (T) outlined in Example 15.31 From (|5.5|) we note that the closed subspace 
spanned by {cq, ei, 62, . . . } is invariant for the representation, i.e., invariant under 
all four of the operators Si, S* , i,j = 0, 1; and moreover this restricted representa- 
tion, p_^_ say, is irreducible on this space. The space is ~ £^ ({0, 1, 2, . . . }) ~ the 
Hardy space. Recall the Hardy space C (T) has the representation 

{00 00 ^ 

feL^T):f (z) = J2 ^nz\ ^ e T, ^ |e„|' (= ll/f ) < (X) . 
n=0 n=0 J 

Since, in general, every finite- dimensional co-invariant subspace is pure, we note 
that each one of the following subspaces £1, £2, and £3 in iJ+ is pure: £1 = [eg], 
£2 = [eo, ei], £3 — [eo, ei, 62]. The corresponding three wandering subspaces, i.e., 

(8.8) :=(5A)eA, 1 = 1,2,3, 
are: 

(8.9) Wi = [ei] , W2 = [62, eg] , W3 = [eg, 64, eg] . 

An example of a proper (i.e., nontrivial) co- invariant subspace (c H+) which is 
not pure is 

(8.10) £ := [eo, ei, 63, cq, 67, ei2, eia, cm, eis, 624, 625, • ■ ■ ] ■ 

The stated properties for this last subspace £ follow from its representation as 

(8.11) £ = £2®^°°e3. 
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(b) Based on (a), one might think that a pure co- invariant subspace cannot 
be infinite-dimensionaL This is not so, as we now illustrate with the representation 
p from Remark 14. til This is the representation p of Ojq with cyclic vector f2 which 
acts on the Hilbert space 7i, i.e., H is the Hilbert space spanned by the following 
vectors: SiSjVl, where / and J run over the set of all multi-indices T{N), i.e., 
... , in), n = 1,2,..., ijy G {1, 2, . . . , N}, with the convention n = corre- 
sponding to / = 0, and 5*0 = /. The two indices / and J might have different 
length. It is immediate from (|4.7|l that the following subspace, 

(8.12) £:^\/[S*jn:I eI{N)\{0}], 

is a nontrivial co-invariant subspace for the representation p, and that the corre- 
sponding wandering subspace W is iV^-dimensional; in fact, W = Vjj ["^i"^!^]; 
see Example I4.1UI 

Observation 8.5. The subspace £ in (|8.12|l is a pure co-invariant subspace for the 
representation p of Remark 14.61 

Proof. Let P — Pc denote the (orthogonal) projection onto £. We show that 

(8.13) \\PS^P\\<N-^ ior i^l,...,N. 

Since iV > 1, the result follows; in fact, if x is any vector x ^ £ for which SiX € £ 
for some i, then a; = 0. Indeed, ||a;|| = \\Six\\ = \\PSiPx\\ < N^^ \\x\\. 
To prove H8.13|l . we note that the following normalized vectors, 

(8.14) S*jn : \I\ ^ 

are mutually orthogonal when / varies over Xk' (N), and also when the respective 
length of indices /, /' are different, i.e., \I\ = k ^ k' = \I'\. Hence, by H8.12|l . we 
have an orthonormal basis for £. Now let Pk denote the projection onto the closed 
subspace spanned by the vectors in (|8.14|l for all values k' such that k' < k. Then 
we get 

(8.15) lim Pk = Pc (= P). 

k — >-oo 

If X G £, then 

WPkS^xf^N^ J2 \{s*jn\s,x)f 
\i\=k 

^n-^n''+^ J2 \{ s*Si n\x)\^ 

' ' " (fc + l)-indox 

< \\Pk+ixf . 

Letting k oo, and using H8.15|l . we now arrive at the conclusions: x — Pcx 
{= liiak^ac Pkx), PcSiX = Ximk^oo PkSiX, fmd\\PcSix\\ < A^"2 the last 
estimate being equivalent to the desired one H8.13|l . □ 
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9. Tight frames of wavelets 

We now turn to the representations (|1.2|I - H1.4|I which define tight frames of mul- 
tiresolution wavelets, and we give a representation of pure co-invariant subspaces 
in the Hilbert space (T). It is shown in IBrJo02| that to get solutions tp, 
as in Hl.l() which are in (R) , the following condition must be satisfied by the 
matrix function T 9 z A (z) e Uat (C) from formula (|1.4f) . Specifically, if 
p = Pn = gi277/Af^ j ^ ^j-^i^ and if 



then the solutions in l|1.4|l are in (R), and their inverse Fourier transforms 
If, ipi are in (R) as well. Introducing the triple-indexed functions 

(9.2) V«j,fc (x) = {N^x -k), i = 1, . . . , TV - 1, j e Z, fc e Z, 

we say that {ipij^k} is a tight frame if and only if, for all F e (R), the following 
(Bessel) identity holds: 

(9.3) / \Fixf dx^J2\('l'^-J,k\P) 

The next result is also proved in |Br.Ton2| . but is included here for the convenience 
of the reader: 

Theorem 9.1. If T 3 z A{z) e Ujv (C) is a unitary matrix function satisfying 
(19.11) then the wavelet functions ifj^ j j, defined in p.l|l and (|9.2|l form a tight frame 
in i2 (R). 

Remark 9.2. (The stretched Haar wavelet.) The following example for = 2 
shows that this system (|9.2f) might not in fact be an orthonormal basis: Take 
1/1 z \ _ 1/1 1 



(9.4) f (x) ^ ^X[o,3) i^) ' and 

(9.5) V (a;) = ^ (^[o,i) (-^^ ~ ^[1,3) (^)) ■ 

It follows from a direct verification, or from the theorem, that this function ip in 
(19. 5|) makes 

(9.6) (x) := 2^ {Vx -k), j,ke Z, 

into a tight frame. But since = and since the different functions in (|9.6() 
are not orthogonal, we see that this is a wavelet tight frame which is not an 
orthonormal basis in (R). 
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Not all representations as in (|1.2|l and (|1.4I) satisfy condition (|9.1() : for ex- 
ample, the representation {Ti)^^Q^ defined from the constant matrix function 

T92i-^/Ar= •. e Ujv (C) clearly does not satisfy H9.1|l . Yet as 

we show, we may use this simple representation as a base-point for a comparison 
with all other representations. Specifically, we have the following lemma. 

Lemma 9.3. // Si — S\ is any representation defined from some matrix function 
T 3 z A{z) e\JN (C), then 

(9.7) (7;*5f))/(z)- A,(z)/(z), t,j^O,...,N-l, feL'iT); 

i.e., when i, j are given, then the operator T* s\'^'' is a multiplication operator on 
LP' (T) , in fact multiplication by the matrix entry Ai j [z) of the unitary matrix 
A{z). 

Proof. Apply formula (|1.4|l and the fact that the operators Tj and T* are given 
on £2 (T) as 

(9.8) T,f{z) = z^f{z''), and 

(9.9) (Tjf) (^) - ^ E (^) ' / e (T) . 

□ 

As a corollary we get the following formula for the adjoint Si in general: 

(9.10) 5(^'7(^) = E a7Mt;*/(^)- 

When A is given we introduce the subspace 

(9.11) /: = /:(^)= V 

iei{N) 

where 1 = eg is the constant function on T, consistent with the terminology 
e„ (z) = z", n G Z. If the matrix entries in (|9.7|l are Fourier polynomials, it is 
clear that iZ'-^-' is a finite-dimensional co-invariant subspace, and therefore also 
pure. In the next result, we give a necessary and sufficient condition for L^^^ to be 

a pure co-invariant subspace for the wavelet representation (5 ) on (T) . 

Lemma 9.4. Let T 9 z i~> A{z) e Uat (C) he a measurable unitary matrix-valued 

function, and let (Sj) = (^Sj^^^^ be the corresponding representation of on 

the Hilhert space (T) . Then the following three conditions are equivalent. ( We 
consider < j < N and functions in (T).) 
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(i) 
(9.12) 

(ii) 

(iii) 
(9.13) 



S*g = f 



\9\\ = 11/11 



T.*g = f ■ Aj,i for all i. 

Here each of the identities in (|IJ-(|mJ is taken in the pointwise sense, i.e., 
identity for the functions on T pointwise a.e. with respect to Haar measure on T. 
The product on the right-hand side in (|9.13|) is f (z) Aj^i (z) a.e. z g T. 

Proof. (Ql ^ (ju]): This is clear since Sj is an isometry. Hence ||/|| = H^H, and 
S* g ^ SjSjf = /, which is the combined assertion in 
(0 => (Uni): Assuming ((uj, and using H9.10|l . we get 

Af-l 

(9.14) ^I~M7;*5W = /W, ^eT. 

1=0 

Using unitarity of the matrix function A, and the Schwarz inequahty for the Hilbert 
space C^, we get the pointwise estimate 

N-l 

(9.15) \f{zf <Y,\T:g{z)\\ a.e.zGT. 

i=0 

Integration of this over T with respect to Haar measure yields 

(9.16) 11/11' <Ell^*5ir = ll5ll'. 

i=Q 

But the second condition in (|nj then states that we have equality in Schwarz's 
inequality. First we have it in the vector form (|9.16() . But this means that 



z)\'-\f(z)n df,{z) = 0. 



In view of (|9.15l) . this means that in fact, (|9.15|) is an a.e. identity, i.e., that 



N-l 



I/I' = E l^*5l' a.e. on T, 



i=0 



and that therefore 

Af-l 

Y,A~{^T*g{z) 



N-l 



= E 1^*5(^)1' fora.e. zeT. 



Hence there is a function hj on T such that T*g — hjAj^i. But an application of 

(juj and X^i^o^ -^i-^i* ~ -^l2(t) shows that hj = /, which is the desired conclusion 
(|nl|l . i.e., the formula H9.13|l . 
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If ||mll holds, we get 

N-l N-1 



i=0 i=0 

= ^T,7;*5(z)=.g(z). 

i=0 

□ 

We note two consequences deriving from the condition (|9.1() . It is a condition 
on the given measurable matrix function T 3 z A{z) V n (C), and therefore 

on the corresponding representation 5. of Ojv- This representation acts 

on the Hilbert space (T) . But the wavelet system ip, ipj from relates to 

the line M, and not directly to T. Indeed, condition (|9.1|l ensures that the wavelet 
functions of the system ip, ipj, derived from A, are in (M), and (|9.1|l is called 
the frequency-subband condition. The functions 

N-l 



(9.17) m(^) (z) = ^^-^^ ( 



k=0 



are called subband filters: ml^^ is the low-pass filter, and the others Ti^"^', j > 1, 
are the higher-pass filter bands. 

Notations 9.5. Condition (|9.1|) gives the distribution of the N cases with proba- 



bilities jj 



2 



on the frequencies j — 0,1, . . . , N — 1, which represent 

the bands. RecaU if p = gi^T^/N ^ ^^len {p' : < j < N} are the iV'th roots of unity, 

i.e., {p-')^ = 1- The frequency passes for the bands 0, . . . , referring to the 
low-pass filter, are ( 1, 0, 0, . . . , 0), and similarly 



halt 



(9-18) ^ \rr^f' {p') ' 

In fact, these conditions (|9.18|l are equivalent to the single matrix condition (|9.H) 
for A. 

We also note that H9.1|l implies that each one of the N isometries S^'^'' on 
(T) is a shift, i.e., that 

(9.19) lim5(^^*" = 0. 

This conclusion, while nontrivial, is contained in the result Theorem 3.1 in |IjrJo97| . 
Note that each of the N shift operators has infinite multiplicity in the sense of 
Proposition 18.21 above. Recall if S*: 7Y ^ 7i is a shift in a Hilbert space Ti., then 



= S 



3,k- 
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the muhiphcity space is Ws := {SH) = ker(5*): specificahy, H ~ J2 '^i^h 
S represented as 

(9.20) (a:;o,a;i,...) I — > {O,xo,xi, . . .) 

where xo,xi, - • • € Ws- For the particular application to S^'^\ we have 

(9.21) Wgc.) = Sl^^ {L^ (TT)) . 

k^3 

The next result is a corollary of Proposition 18 . 21 and the discussion above. 

Corollary 9.6. (A Dichotomy.) Let the matrix function T 3 z ^ A{z) ^ \i ^ (C), 

> 1, satisfy H9.1|l . and let \S) ) he the corresponding representation of 

On on LF' (T). If C C (T) is a co-invariant subspace, then the following two 
conditions are equivalent. 

(i) C is pure. 

(ii) C^L^[T). 

Proof. Clearly (jij =^ ((nil, and it is immediate from Definition 18 . II that every finite- 
dimensional co-invariant subspace C is not pure. That follows since, if / G £ 
satisfies S'^f C £, then for each fc e Z+, the family {Sif -.leliN), \I\ = k} C 
S°°f C C consists of orthogonal vectors. If / 7^ 0, then there are N'^ such vectors. 
Hence the result holds whenever the entries in A are Fourier polynomials; see also 
|.loKrn2j . We now turn to ^ (EJ in the general case: Let A satisfy H9.1|l . and 
let £ be a co-invariant subspace, referring to the representation of Oat given by 

IS',; ] . Then C-^ = (T) £ is invariant for each of the A^ shift operators 
V J J j=o 

S-j-^), j = 0, . . . , A - 1. Now suppose C ^ (T), or equivalently that £-L ^ 0. 
Setting j = 0, we see that there is a unitary operator-valued function T 3 z 1-^ 
uq (z) S U (Wg{A) ^ such that 

(9.22) £^ = {uoh+ ■.h+eH+ (Ws(A,) } 

where WoCA) is given by (19.2111 . 

If / e £ satisfies S^^^^f C £, then /, 5^^'/, '/,•••, 5^^^ "/,•••€£. 
Relative to the representation H9.20II . applied to Sq'^\ we get 

f,zf,z'f,...,z"f, 

But then we get / = by an application of Proposition 18 . 21 to Sq^\ Hence, £ is 
pure; see Definition 18.11 Note that |BrJo97l Theorem 3.1] was used as well. This 
result implies that Sq"^^ is a shift, and so it has the representation (|9.2U|) . □ 
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We now turn to the space of Lipschitz functions on T. Via the coordinate 
z = e~*^, ^ G M, we identify functions on T with 27r-periodic functions on M and 
we define the Lipschitz space Lipi by 

(9.23) 11/11 1/(0)1+ sup ^l^ll^M < oo. 

A matrix function is said to be Lipschitz if its matrix entries are in Lipj^. 

Theorem 9.7. A matrix function, T 3 z A(z) £ \J n (C) is given. We assume 
it is in the Lipschitz class, and that it satisfies H9.1() . Consider the co-invariant 

subspace C L^ (T) defined from the corresponding representation (Sj j 
of On as follows: 

(9.24) := Y [5|^)*eo : /eX(A^)" 

where cq ~ t is the constant function 1 on T. Then C'^^^ is pure. 

Proof. In view of CoroUaryESI it is enough to show that ^^^^ ^ L'^ (T), or equiv- 
alently that {C^^'^)^ ^ 0. The argument is indirect. If £(^) = (T), we get a 
contradiction as follows (we have suppressed the superscript A in the notation): 
The set of vectors {S*jeo ■ I G X (N)} is relatively compact in C (T) by Arzela- 
Ascoli. To see this, we use the Lipschitz property, and the formula 



where rri'l'^ (z) — rrii-^ (z) m^^ {z^') ' ' ' 'Tiij. i^z^ ^ , / = (ii, . . . , i^). Further note 

that ^VlV'S'o/^ (1) = / (1) for all Lipschitz functions /, and that the analogous 

conditions hold for SI,. .. ,S'^_i. Since mj (p'"') — 6j^k\^, there is a Lipschitz 
solution / to the following system of equations: 

(9.25) /(!) = !, S*of = ^f, S*f = Q,j>l. 



Using / — J2j SjS* f = -^Sof, it follows that 5*0 has y/N as eigenvalue, contra- 
dicting that 5*0 is isometric. The contradiction proves that C'^^''^ ^ 0. □ 



In the next section, we give additional details on the existence question for 

3 



(A) =p 

the eigenvalue problems related to the operators S* in the case when the matrix 



function A is assumed to be Lipschitz. 



10. Finite dimensions 

In this section we offer a construction of a finite-dimensional co-invariant (nonzero, 
and nontrivial) subspace for the representation of Oat on L^ (T) which is associated 
with a multiresolution wavelet of scale N. It is both natural and optimal with 
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respect to the conditions of Sections 01^1 The setting is as in the previous section: 
Recall, a Lipschitz mapping T 3 z i-^ A (z) Cz \J n (C) is given, and it is assumed 
that the subbands are ordered according to H9.1|l . i.e., that A (1) is the Hadaniard 
matrix, or equivalently that 

(10.1) m,{p%)^Sj,kVN, j,fc = 0,...,7V-l, 
where := exp («7^), and 

N-l 

(10.2) m,(z)=^A,,fe(z^)z'=. 
Then the operators Sj = S^^'^ on (T) are 

(10.3) (5,/)(2) = m,(z)/(z^), j^O,...,N-l, feL^{T), zeT. 

Theorem 10.1. Let {Sj)^^^^ be a representation as in (|10.3|) determined by a Lip- 
schitz system and subject to conditions (|10.1|) and pu.2|l . Then the following two 
conditions are equivalent. 

(i) There is a finite- dimensional co-invariant subspace C C L^ (T) which con- 
tains the solutions f to the following affine conditions: 

(10.4) /eLipi, /(1) = 1, ^S*of^f. 

(ii) There is a finite constant K such that, for all f G Lipj^, 

sup iV^(5}/)(l) <X 11/11 . 
Jei(A') 

The affine dimension of the convex set (|10.4|l of Lipschitz functions is at least one. 

Proof. We begin with the conditions 1)10. 4|l . We will show that there is a well 
defined linear operator T on Lipj^ with finite-dimensional range (dimension at 
least one) such that 

(10.5) (r/)(l) = /(l) forall/eLipi 
and 

(10.6) {Tf){z)= Yim (^Sif f{z), / G Lip^, 
where the limit in (|10.t)|) is uniform for z e T. 

Lemma 10.2. Let the operators Sj,j — 0,..., N ~ 1, be as specified above in (|10.3|l . 
i.e., the Lipschitz property is assumed, as is (110. l|l . For bounded functions f on 
T, set 11/11 ;= sup^gTf |/(z)|; and if f is differentiable, set 



-i2'Kx\ 



(10.7) f{x):=f{e- 
and /' := /'. Finally, let 

(10.8) Ml := N-^ max llm' I 

0<i<A' " 
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Then we have the following estimate: 

(10.9) m\{si - ■ ■ sis*j)'\< N-i \\r\\ + AhWfW 

for all k G all f G Lipj^ , 

and all multi-indices J = (ji, j2, ■ ■ ■ jjk) (N) . 

Proof. Using H10.7|l . we shall pass freely between any of the four equivalent for- 
mulations, functions on T, functions on [0, 1), functions on R/Z, or one-periodic 
functions on M, omitting the distinction between / and / in H10.7() . With the 
multi- index notation in (|10.9|l . we set 



(10.10) mj (z) :— ruj-^ (z) ruj^ {z^) ■ ■ - mj^ (^z 
Setting Sj := Sj^ ■ ■ ■ Sj^ , and S} := 5*^ • • • 5*^ S*_^ , we find 

(10.11) {Sjf){z)^mj{z)f(^z'''), 



z G T. 



and 



(10.12) iS*jf) (z)^^Yl (^) f H 



w —z 



The sum in (|10.12|l contains terms, which is evident from the rewrite in the 
form below, using instead one-periodic functions on R, a; G R: 

(10.13) (5}/)(a;)-^ ^ f {y) ■ 

N''y=x mod 1 

In this form nij (y) = nij^ (y) nij^ {Ny) ■ ■ ■ m^,, (N^'^^y) (compare with ()10.1U|l ). 
and the points y may be represented as 

(10.14) y^ , 

with the integers Iq, h, lk~i taking values over the modA^ residue classes 
0,l,...,iV — 1. Given this, it is clear how the general form of (|10.9|) follows from 
the case k = 1. We will do fc = 1, and leave the induction and the multi- index 
gymnastics to the reader. Using H10.13() -( |10.14|l we have 

«M^;/)'(^)^-^"f %(^^)/'(^ 

N-i / , ,\ / , r 
X + 1 



(x + l\ 
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For the individual terms on the right-hand side, we use Schwarz's inequahty, as 
follows: First, 



1 

N 



N-l 

1=0 



< 



X + l \ ^, f X + I 



N 



' ^ N-l 

N ^ 



N 



X + 1 
N 



' ^ N-l 

N ^ 



X + 1 
N 



< ll/'l 



and second, 
1 

N 



N-l 
1=0 



X + 1 
N 



X + I 
N 




X + I 
N 



N-l 



N ^ 



X + 1 
N 



< VNAh 11/11 , 



where the terms on the right are given in (|10.8|) and the discussion in that para- 
graph. 

Introducing the last two estimates back into H1U.15|I . we get 



N2 



{s*fy{x) <N-i\\r\\+Ah\\f\\ 



which is the desired estimate. 



□ 



Note that if the functions / in p().9(l are restricted by ||/|| < 1, then all the 
functions N2S*jf are contained in a compact subset in the Banach space C (T) . 
This follows from DuSc, vol. I, p. 245, Theorem IV. 3. 5]; see also |IoMa50l Section 
4], or [BalOOj . The conclusion is that there is a fixed finite-dimensional subspace 
£ which contains all the functions obtained as limits of the terms Sjf as the 
multi- indices J ~ {ji, ■ ■ ■ , jk) vary. Introducing loc {N) = {0,1, . . . ,N ~ 1}^^, for 
each ^ = (ji, j2, . . . ) € loo (N) we may pass to infinity via an ultrafilter u (^), i.e., 



(10.16) 



lim 

«(?) 



and we note that all the operators T^, ^ € Iqo {N), have their range contained in 
C If j £ {0,1, . . . , N — 1}, then the extension (j^) is a point in 1^ {N) for every 
^€lao{N), and 

(10.17) N-2S*Td = T^j^)feC. 

This proves that C is co-invariant. 
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For a reference to ultrafilters and compactifications, we suggest |Ency| and 
|Bou89| . 

The limit HlU.(j|l is covered by this discussion, since the point ^ = (0, 0, . . . ) S 
lao {N), so the corresponding operator T in (|1U.6|) is just ^(o.o,...)- Hence (|10.6|l is 
a special case of (|1U.16II . Finally, I|1U.5|I follows from 

(10.18) ^(S-^f) (0) = ^11^0 (^) / (^) - / (0) , 

which is based on UlU.lfl . In the additive form, (|10.1|) implies mg (0) = VN, and 
™o iir) = ■ ■ • = mo {^^) = 0. Note z = exp (-i27r {x = 0)) 1 is used in 1)10. 5|l . 

Let / e Lipj^, and set fj = N^~2^ S}/. We noted that each fj is in Lipj^, and 
we gave a uniform estimate on the derivatives, i.e., on f'j (x). But the sequence is 
also bounded in C (T), relative to the usual norm || • || on C (T). Moreover, 

(10.19) II/jII <iV-^||/'|| + (Afi+JC) 11/11 . 
To see this, first note the estimate from i.e., 

(10.20) sup \fj{l)\<K\\f\\. 

Jex{N) 

The details are understood best in the additive formulation, i.e., with T = [0,1) 
and the identification z ^ x via z — exp (— i27ra;). The first iteration step, starting 
with /, yields {x = 0) 

Ni (5o7) (0) = N-^ {jj) (i^) / W ' 

and subsequent steps yield 

A'ns;/)(o)^A'-|'-,(^)/(^)^/(i). 

where conditions H10.1|l are used. So if | J| = 1, 110.20(1 holds, and < is equality. 
Note that in general, ii \J\ — k > 1, then 

(10.21) Fj{0)^N-i ^n^fix), 

N''x=0 mod 1 

where x is an 7V-adic fraction < a; < 1. Note that x varies over the solutions 
N'^x = mod 1, and J is fixed. For real values of x, < a; < 1, we have 

\fj {x) ~ fj (0)1 ^ £ If'j iy)\ dy<x [n-^ \\f\\ + M, ||/||) ; 

and, using (|10.20|l . we get 

(10.22) \fj{x)\<N~^\r\\ + {Nh + K)\\f\\, 
which is the desired estimate (|10.19f) . 
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If C G 2^00 (N) , the operator is defined on / as in H10.16(l by a limit over 
an ultrafilter, 

(10.23) T^f^ lim fj, 

"(5) 

( J-^ :¥■■■:¥■■■) 
^ ^ ^ 

5 

as noted in (|10.16|l . Using (|10.19|l . and passing to the hmit, we get \\T^f\\ < 
(Ml + K) \\f\\. Similarly, an application of fTTOnil yields |(r^/) (1)| < K \\f\\. The 
fact that the range of is finite-dimensional results as noted from Arzela-Ascoli 
in view of the uniform estimate on the derivatives f'j. □ 

Remark 10.3. Even for the case of the Haar wavelet, both the standard one where 
the polyphase matrix A{z) is A{z) = "'^ V or the stretched Haar wavelet 

where A {z) ^ i ^ ^ \ , the space {/ G Lipj^ : ^/2S^f — /} is of dimension more 

than 1. In the first case, the dimension can be checked to be 2, and in the second 
case, it is 3. The respective subspaces Ci and £3 are Li — [eo,e_i] and £3 — 
[eo,e_3,e„i + e_2], where e„ {z) — z", n G Z, z e T. Two independent functions 
/ in Ci satisfying / (1) = 1 are eg and ^ (cq + e_i). For £3, three such independent 
solutions to the system ^/2S^f — f, f {1) = 1 may be taken to be Cq, ^ (ep + 63), 
and i (eo + e_i + e_2)- 

Despite the fact that |/ G LiPi ■ S^f — /| is automatically finite- 

dimensional for the representations of Theorem 110.11 we show that for the same 
class of representations, and for every A G C, |A| < 1, the space 

(10.24) {/ G (T) : S*of = A/} 

is infinite-dimensional. If TV = 2, then in fact it is isomorphic to W = SiL'^ (T). 
Introducing the projection Pvv ■= SiS^, it can easily be checked that the operator 
(/ — XSq) Pyy is well defined and maps into ker (A/ — >S'o). To see that inner 
products are preserved, note that 

(10.25) ((/ - XSoy^ XSoy^ W2) = Y^y^ (^1 1 ^2) 

holds for all wi,k;2 G W. The easiest way to see this is via the following known 
theorem. 

Theorem 10.4. For every representation (Sj)^^^ of O2 on a Hilbert space Ti. there 
is a unique unitary isomorphism T: (W) —t Ti. such that Tw = w for w G W, 
and 

(10.26) SqT = TM, 
if and only if Sq — > 0, x Q H. 
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Proof. This result is essentially contained in |BrJo97l Theorem 9.1]. We will just 
give the formula for T and its adjoint T* , and then leave the remaining verifications 
to the reader. T: H+ (W) ^ H is 



(10.27) 

where w„ € W and 

(10.28) 

and if x G 7i, 
(10.29) 

The fact that ||T*a;|| 
5*0 is a shift. 



oo 



n=0 



= ^ \\Wn\ 
H+(W) "=0 



2 

W ' 



n=0 



is based on the assumption that Sq"x — > 0, i.e., that 

□ 



Introducing the Szego kernel 

(10.30) Cx (z) 
and the inner function 

(10.31) ux{z) 
we arrive at 



1 



1 - Xz 

X-z 
1 - Az' 



(10.32) 



T (Ca ®w) = (I- XSo) w, 



which makes (|l().25(l immediate. For the orthocomplement {x £ TC : SqX — Ax}"*", 
the H+ (W) representation is 



(10.33) 



{ux (z) F+ (z) ■.F+eH+ (W)} = {FeH+ (W) : F (A) = 0} , 
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